#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//    int n = 0;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 1; i <= n; i++)
//        {
//            for (int j = 1; j < n - i + 1; j++)
//            {
//                printf(" ");
//            }
//            for (int j = 1; j <= 2 * i - 1; j++)
//            {
//                printf("*");
//            }
//            printf("\n");
//        }
//
//        for (int i = 1; i <= n - 1; i++)
//        {
//            for (int j = 1; j <= i; j++)
//            {
//                printf(" ");
//            }
//            for (int j = 1; j <= 2 * (n - i) - 1; j++)
//            {
//                printf("*");
//            }
//            printf("\n");
//        }
//    }
//
//
//    return 0;
//}
//#include <iostream>
//using namespace std;
//int main() {
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        double b = 2.0;
//        double a = 1.0;
//        double c;
//        double sum = 0.0;
//        for (int i = 1; i <= n; i++)
//        {
//            sum += b / a;
//            c = b;
//            b += a;
//            a = c;
//        }
//        printf("%.6lf\n", sum);
//    }
//    return 0;
//}


//#include <
//int main()
//{
//    int  n;
//    while (scanf("%d", &n) != EOF);
//    {
//        for (int i = 1; i <= n; i++)
//        {
//            for (int j = 1; j <= n - i; j++)
//            {
//                printf(" ");
//            }
//            for (int j = 1; j <= 2 * i - 1; j++)
//            {
//                printf("%c", '*');
//            }
//            if (i != n)
//                printf("\n");
//
//        }
//    }
//    return 0;
//}
//#include<iostream>
//#include <vector>
//#include <string>
//#include <algorithm>
//const int T = 100;
//using namespace std;
//
//bool compare(const string& a, const string& b) {
//    if (a.length() == b.length()) {
//        return a < b;
//    }
//    return a.length() < b.length();
//}
//
//int main() {
//    int N;
//    bool first_group = true;
//    while (cin >> N && N != 0) {
//        if (!first_group) {
//            cout << std::endl;
//        }
//        first_group = false;
//
//
//
//        vector<string> numbers(N);
//        for (int i = 0; i < N; ++i) {
//            cin >> numbers[i];
//
//        }
//        sort(numbers.begin(), numbers.end(), compare);
//
//        for (const auto& num : numbers) {
//            cout << num << endl;
//        }
//
//
//
//    }
//
//    return 0;
//}